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PROVISION OF SERVICES VIA AN INFORMATION TECHNOLOGY 
NETWORK 

The present invention relates to the provision of services via an infonnation 
5 technology network, such as the int^net, and to the provision of services from such a 
network to information devices, such as portable information devices, including 
personal digital assistants ('TDA''), mobile telephones or portable computers. 

In recent years there has been a substantial commercial uptake in the use of portable 

10 information devices. Mobile telephones are now ubiquitous in most technologically 
developed countries, and increasingly provide information processing capability 
beyond that associated directly with the making of telephone calls, with some mobile 
telephones now incorporating an electronic personal organiser. Similarly PDAs have 
evolved from simply being an electronic personal organiser to incorporate capabilities 

1 5 such as the ability to play MP3 music files. Notebook computers are now of a size 
which is Umited only by the perceived need for the computer to have a relatively large 
screen (c.f. a piece of A4 paper) and a keyboard operable by touch typing. Any 
distinction between different types of portable infonnation device is r^idly becoming 
blurred to the extent that it may not in future be appropriate to attempt to classify a 

20 particular such device using contemporary nomenclature. A common feature of many 
currentiy produced portable information devices is the provision of a short-range 
wireless communication port. This port may be a Bluetooth port, using 
electromagnetic radiation in an ISM Frequency band above 2.SGHz, or an infra red 
port (operable in normal conditions over a distance of order of magnitude 10-20 

25 metres), or in some information devices both. Standards have been set for protocols 
governing communications using such wireless media, meaning that, in theory, a 
given infonnation device equipped with a short range wireless communication port 
should be able to communicate with any other such information device. 

30 In practice however commimication with or between information devices via such 

ports is not straightforward. Issues such as the intrinsic capabiUty (as a result either of 
hardware or software) of a device, and the possibility of using encryption of data 
complicate matters. Therefore, in the absence of at least a degree of prior knowledge 
relating to the capability of an information device and/or the level of information 
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which may be exchanged, usefiiJ communications with, or between such devices are 
extremely difficult to establish. As an example of the extent to which 
communications between users rely on prior knowledge of computing capability, 
consider a user with a desktop PC who wishes to communicate with another user in an 
information technology network. The user will typicaUy send data, such as text, in 
the foim of a pdf file, or a file created by word processing software such as Microsoft 
Word, with a reasonable expectation that the intended recipient of the data will be 
able to assimilate it. The aforementioned expectation has become increasingly 
reliably met over time as what is essentially a de facto standard basic specificati< 
for a desktop computer has become widely established. 



ion 



Currently the same cannot be said to be true for information devices. Moreover, it is 
by no means a foregone conclusion that in future the specifications of differing 
information devices, offered by different manufacturers, and for predominantly 
different purposes, are necessarily going to converge toward a single standardised 
specification. Gaining an understanding of the manner in which effective and useful 
data exchange may take place between two such devices is typically difficult to 
achieve using only the devices. The process is necessarily an iterative process of trial 
and error: one device sends a message to the other, and the receiving device then 
indicates what part, if any of the message was understood/useable/relevant (as the 
case may be), whereupon the first device then sends a fijrther modified message, and 
so on. The speed of such an iterative process is limited principally by two factors: the 
speed of data transmission using tiie wireless hnk between the devices, and the 
computing power (i.e. processing and storage capability) of the devices. 



A first aspect of the present invention aims to ameliorate such difficulties by tiie use 
of proxy computing entities for the information devices, the proxies having a 
relatively standardised specification. The proxy entities exchange information 
relating to tiie natine of tiie devices, and establish parameters for direct 
communication between tiie devices. Once such parameters have been established, 
tiie devices tiien communicate witii each other via a wireless hnk, in conformity witii 
tiie parameters, eitfier witii or witiiout tiie active participation of tiie proxies as 
required. The proxy entities wiU preferably communicate via a communication 
channel having a wider firequency bandwidtii flian tiiat provided by tiie wireless 
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communication ports of such devices, thus enabling a relatively rapid exchange of 
information to facilitate a correspondingly rapid establishment of the aforementioned 
parameters. Typically, in the case of portable devices, the devices will have a proxy 
which operates from an internet address, contactable via the telephone network using 
5 a mobile telephone link within the portable device, however hard-wired connections 
to the telephone network are also envisaged. 

A first aspect of the present invention provides a method of communication between 
first and second infomiation devices, comprising the steps of: 
1 0 initiating communication between the devices by alerting one of the devices to 

the presence of another; 

passing at least one message between the devices to provide to the first device 
the address within the network of a second proxy entity for the second device; 

connecting the first device to a Gist proxy entity for the first device, and passing 
15 to the first proxy the address within the network of the second proxy; 

passing messages between the first and second proxies to estabUsh at least one 
parameter governing data exchange between Ae first and second devices; and 

conducting commimication between the first and second devices in accordance 
with the at least one parameter by passing messages at least directly between the 
20 devices. 

One or both the information devices may be portable. For example in one scenario a 
first user having a portable PDA is walking through an area (e.g. a museum) 
populated with a one or more fixed beacons operating on behalf of a second user, and 
25 direct communications between the portable PDA and the or each beacon is 
estabUshed using proxies for both the beacons and the PDA. 

The proxies are preferably each part of an information technology network such as the 
Internet, for example, thus enabling easy and relatively rapid interconnection. In one 
30 embodiment, the proxies are connected to each other via a communications channel 
having a wider frequency bandwidth than the frequency bandwidth of the 
communication chaimel via which messages are exchanged initially between the 
devices, thus enabling, for a given ratio of signal to noise, more rapid transmission of 
data between the proxies. Communication between the devices may then include 
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relaying messages received by one device to the proxy of that device (e.g. for 
processing) depending upon the agreed parameter(s) of the direct communication 
between the devices. Alternatively the communication may involve simply the 



devices. 



10 



15 



20 



Connection of the devices to the proxies may be achieved in any suitable manner, 
such as for example by wireless means, typically using a mobile phone type 
connection in the case of proxies accessible via a telephone network, or m certain 
circumstances, a hmd line or another suitable form of hard-wired connection. 

Parameters governing direct communication between the devices may relate to the 
fonnat in which data may be assimilated by each device, the rate at which each device 
is capable of receiving data (both of which are a function of the intrinsic c^abilities 
of a device), pubhc key infoimation for transmission of encrypted data, and 
parameters determining poUcy. which save the function of govaning the uses to 
which any communication between the devices may be put. Policy parameters 
include parameters govemmg the nature of content which a device wishes to receive, 
the manner of its provision, as well as such matters as for example spending limits 
(whether for individual transactions or aggregate limits), the language in which 
content is provided, and so on. 



25 



30 



One of the advantages of establishing parameters for direct communication between 
the devices by proxies, and particularly proxies connected to the internet, lies in the 
standardised nature of such proxies, and the resultant high probability that a 
significant exchange of assimilable data may take place between them. A further 
indq)endent advantage lies in the relatively wide frequency bandwidth 
communication channel (i.e. in comparison to that of the communication channel 
between the devices) that typically exists between the proxies, resulting in the 
provision, for a given signal to noise ratio, of a relatively high speed communication 
channel between the proxies. 



Accordingly, a further independent aspect of the present invention provides a method 
of communication between first and second infoimation devices, comprising the steps 



of: 
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initiating communication between the devices using a first channel of 
communication having a first firequency bandwidth; 

using the first channel, passing at least one message between the devices 
containing data enabling interconnection of the first and second devices via a second 
5 channel of communication having a wider firequency bandwidth than the first channel; 

using the second channel to exchange data between the devices to establish at 
least one parameter governing data exchange between the devices via the first 
channel; and 

conducting communication between the devices using at least the first channel ia 
1 0 accordance with the at least one parameter. 



Thus where a significant bar to establishing one or more parameters governing data 
exchange between the devices is the amount of data that needs to be exchanged 
between the devices, this may be performed via a higher speed data lirdc (which will 
! 15 typically be more expensive), whereupon once parameter(s) have been established 

direct conmiuxiication (which is typically relatively inexpensive) between the devices 
via a wireless Unk may then be used. One example in which speed of data 
transmission is important in comparison to other factors is where the devices are 
equipped with sufficient computing power to perfomi the proxy transactions (or the 
20 proxies are effectively part of the devices). In such a situation the speed of direct data 
transmission between the devices becomes at least one of the most significant factors 
in the time required to establish one or more parameters for direct communication. 



Messages passing between the users via the low bandwidth medium may be relayed to 
25 the proxies if desired, for example in the event that a, or each proxy is required in 
order to process a message. 

In more complex scenarios, the methods of the present invention may be 2q)plied to 
establish multi-user direct communication. 



30 



Embodiments of the invention will now be described, by way of example, and with 
reference to the accompanying drawings, in which: 
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Fig. 1 is a schematic illustration of a scenario in which an embodiment of the 
invention may be employed; 



present 



Fig. 2 is a schematic diagram illustrating the architecture of an embodiment of syst 
5 according to the present invention; 



Figs. 3. 4A and 4B are flow charts iUustrating the process of an embodiment of the 
present invention; 

10 Figs. 5 and 6 are XML documents; 

Fig. 7 is a modification of the system architecture shown in Fig. 2; 

Fig. 8 is a schematic illustration of a modified scenario of use for an embodiment of 
15 the presoit invention. 



20 



25 



30 



Referring now to Fig. 1, a simple scenario contemplated by the present invention has 
three information devices 10, 20. 30. two of which. 10 and 20. are portable, while the 
third, 30. has a fixed location. A first user, who is the owner of portable information 
device 10, here having the form of a personal digital assistant ("PDA") 10. encounters 
a second user, the owner portable device 20. which in the present example is also a 
PDA. Both users are also within range of the fixed infonnation device 30, here 
having the form of a beacon 30. Each of the infonnation devices 1 0, 20, 30 have a 
wireless communication port 12, 22. 32, which in this example is an infra red 
communication port. Typically all such ports conform to a standard known as IRDA, 
and so accordingly the protocol governing the manner in which communications 
using such ports are to be established, maintained and then terminated is well 
understood, meaning that the transmission and receipt per se of data between two 
such devices is a strai^tforwaid matter. However, as mentioned above, this does not 
necessarily mean that the devices are mutually compatible for the exchange of 
meamngfiil data using this communication medium at any other level of the system 
architecture, or put another way, although messages may reliably be passed between 
the devices, the messages are not necessarily understood by the recipient. 
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According to a first scenario, the first and second users wish to commimicate with 
each other using their PDAs 10 and 20 respectively, in this example because the first 
user has possession of valuable data, stored within the PDA 10 in a spreadsheet 
format, which the second user wishes to purchase. The first user therefore wishes to 
5 transfer a copy of this data into PDA 20 of the second user via the wireless 

communication ports 12, 22. In the event that both PDAs 10 and 20 are made by the 
same manufacturer, have substantially the same specification and are of a similar 
generation or version, then this communication may quite possibly be conducted 
simply by the first user sending a copy of the file in which the spreadsheet is saved 

1 0 firom PDA 10 via the communication port 12, to PDA 20 via the commimication port 
22. However, even in this very simplified scenario it is possible that the PDA 20, 
may not be able to assimilate the data sent fix>m PDA 10. For example, if PDA 10 has 
a later version of the spreadsheet software which was used to create the data file to be 
sent to PDA 20, this will in all probability not be able to be read by the older version 

15 of the same spreadsheet software running in PDA 20 (c.f. different versions of 

Microsoft Word — newer versions can read files created by older versions, but not vice 
versa). 

More generally, it cannot be assimied that the PDAs will be as similar as postulated 
20 above, and so it is unlikely that difficulties in exchanging meaningfiil messages will 
be limited to the relatively minor problem of different versions of the same software 
exemplified above. Further factors which determine whether a message is assimilable 
include the hardware specification of the recipient information device, such as for 
example the amount of available memory in the recipient PDA, and the extent to 
25 which it may support graphics and/or sound, etc. Moreover, in the illustrated 

scenario, it is quite likely, in the event that the data passing fix)m PDA 10 to PDA 20 
is worth money, that it requires encryption. This usually requires the transmission of 
public key information to the transmitting PDA 10 from the receiving PDA 20 (unless 
private key information has been established). Clearly therefore, in order to conduct 
30 useful communication between two such devices it is necessary to establish 

parameters governing the nature of the messages that are to be exchanged. The only 
way of achieving this however is as a result of communication between the two 
devices. At a conceptual level this problem is not intrinsically insoluble, and may 
simply be solved by an iterative process of trial and error, involving the repetitive 
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exchange of messages until a sufficient degree of "understanding'* has been 
established between the devices to pennit the requisite infonnation to be transmitted 
in an appropriate form. 



In practice however two independent aspects of information devices, and in particular 
portable devices, render tiiis iterative process for establishing parameters for 
meaningful communication impracticable. Fii^tiy. portable information devices are 
typically configured relatively inflexibly, because their portability places a practical 
limit on their hardware specification, which in turn limits tiie flexibiUty of their 
software. Thus for example while a portable information device may be extremely 
well suited to performing a variety of tasks for which it has been specifically designed 
(e.g. in flie case of a PDA, storage of address book, diary, supporting the running of 
spreadsheet programs and other apphcation software, and creation and reading of 
email), the vast majority of its processing and storage capability will be dedicated to 
the performance of such tasks, and very little (if any) capability AviU be reserved to 
enable a user to configure tiie device to operate differently. This situation is not likely 
to be amehorated by the inevitable fiihire provision of yet more processing and 
storage capability for a given size and weight restriction, simply because any extra 
such capability will most likely be used by manufectiirers to provide yet betta- or 
enhanced performance of the aforementioned (or similar) tasks, rather than the 
additional abihty for a user to reconfigure the device if they so wish (tiie majority of 
users of such devices would not have the ability, for example to make adjustinents to 
the operating system of the device necessary in order to exchange messages rapidly 
with another device, and would therefore perceive no added value in being able to do 
so). The second factor is one of speed of data transmission across the wireless 
communication link, which in this example is infra red. This link has a frequency 
bandwidfli such tiiat, other than under optimum noise conditions (i.e. conditions 
which are not present in ordinary practical use), the data link will have a relatively 
slow speed of data transmission, thus increasing the time required for the exchange of 
messages required to estabUsh parameters for meaningfiil communication. 

In accordance with the present invention, the aforementioned difficulties in 
establishing communications are overcome by providing, for each of the information 
devices 10, 20, 30 a proxy computing entity PIG, P20, P30 respectively. In tiie 
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present embodiment, the proxy entities PIO, P20, P30 are computer programs hosted 
by servers connected to the internet. When one of the information devices, e.g. PDA 
10 wishes to establish wireless comms. with a peer, it soUcits from the peer the 
uniform resource locator ("URL" - sometimes known as a website address), of their 
proxy within the networic via the wireless communication port. This involves the 
transmission of a relatively simple message in ASCII characters, which all currently 
manufactured computing devices (whether portable or otherwise) recognise. Once 
PDA 1 0 has received the URL of its peer's proxy, it contacts its proxy PIO via a 
telecommimications link, and transmits to proxy PIO this peer proxy URL. Proxy PIO 
then contacts the peer proxy via the intemet and these two proxies engage in what 
amounts to negotiation on the manner in which direct wireless communication 
between the devices can advantageously be established. The agreed parameters for 
direct commimication via the wireless communications port are transmitted back via 
the telecomms. links to the respective information devices by their respective proxies, 
and the devices may then engage in direct communication with each other by 
conforming to the agreed parameters. 

This method has two principal advantages. Firstly, as mentioned above the proxies 
have a greater level of standardisation, and are more powerful compitting entities, as a 
result of which they are more likely to be able to communicate with each other. 
Secondly, the communication channel provided by the intemet has a substantially 
wider frequency bandwidth than that provided by, for example the infra red wireless 
communication link. Thus the intemet communications link or channel provides, for 
a given ratio of signal to noise, a faster data link. 

Referring now to Fig. 2, the PDAs 10, 20 each comprise a processor 14, 24 connected 
to the wireless commimication port 12, 22, together with random access memory 16, 
26, a screen or monitor 18, 28, and a battery 19, 29. In addition, each of the PDAs 10, 
20 is equipped with a mobile telecommunication card, in this case GSM cards 1 00, 
200 respectively (although other standards may be employed, such as GPRS, for 
example). The GSM card is in essence the central woiidng element of a mobile 
telephone, and so provides a PDA with access to the mobile telephone 
telecommunications network. Connection between a PDA and a GSM card is a 
straightforward matter achievable in the same manner that a current commercially 
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20 



25 



30 



available PDAs (such as the PDA sold by Hewlett-Packani under the trademark 
Jornada) may be comiected to a currently avaUable mobile telephone. The 
information device provided by the beacon 30 also comprises a wireless comms. port 
32. a processor 34, and random access memory 36, and display 38 (although a display 
is not necessarily typical for a beacon). Additionally, because it is a fixed device, the 
beacon 30 does not have a GSM card, but instead makes use of a land-line 
telecommunications connection 50 to the proxy P30 of the beacon 30. 

The system as illustrated thus has a wireless communication link, in this instance an 
infra red link 60, conforming to the IRDA standard, which directly connects any one 
of the three information devices with any other of the devices, and a telephonic link in 
this instance provided by a combination of GSM and conventional landline telephone 
lines 70. which connect the information devices to their respective proxies PIO, P20, 
and the proxies to each other. The two communication links or channels 60, 70 have 
different speeds of data transmission, principally as a result of the available frequency 
bandwidth in each case, with the infra red chamiel typicaUy (i.e. in conditions of 
normal use, such as in daylight, and/or in the presence of fluorescent lights) having a 
speed of the order of magnitude of 10 Megabits per second, while the telephonic 
channel has a speed in die region of 100 Megabits per second. 

In the present example each of the proxies PIO. P20. P30 is a program which 
represents its principal information device in communications with a proxy of a peer, 
and which is hosted on a server connected to the internet; it is possible that one or 
more proxies may be hosted by die same server, although this makes no difference at 
a conceptual level. Each proxy has a data file which includes the following data 
types: a specification of the capability of the principal device; data relating to the 
owner^ser of the principal device; public key information for the purpose of enabling 
transmission of encrypted data directly via the wireless communications link; and 
pohcy data, from which parameters governing the how the interaction between the 
devices may be employed, and determining therefore such matters as the content data 
the principal device wishes or is willing to exchange (the applicabihty of the pohcy 
parameters being explained in more detail subsequently). Simply put. the primary 
function of the proxy is to exchange, on behalf of its principal device, selected data 
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from the data file with a proxy of a peer device to establish parameters governing 
direct communication between the devices using the wireless communication link. 

Referring now to Fig. 3, one embodiment of the operation of the system described in 
5 connection with Figs. 1 and 2 will now be described. In the exemplary scenarios of 
the present example, a first person (user/owner of PDA 10) may wish to contact a 
second person. The second person may for example be the user/owner of PDA 20, 
the contact being for the purpose of purchasing a copy of a spreadsheet data file as 
outlined above. Alternatively the first person may wish to establish contact with a 

10 peer which is fixed, such as the beacon 30, for example because the beacon 30 is 
situated at a location of interest to the first person. Such a location could be, for 
example, a shopping complex, a museimi, a tourist attraction, a railway station, an 
airport or the trading area of a stock exchange. In this scenario, the beacon 30 
operates on behalf of a legal person who is (for example) the owner or operator of the 

1 5 facility, and serves the function of providing data relevant to its surroundings, such as 
data relating to services and facilities in the environs, for example. In this illustrated 
embodiment, it will be assumed that the first person wishes to obtain such data, and so 
is seeking to establish contact with such a beacon 30. 

20 The process begins at step 302, with the emission firom the wireless comms. port 12 of 
PDA 10 of a recruiting signal, this being a signal emitted by a PDA seeking a peer 
information device with whom to communicate. Stqi 304 takes place after a 
predetermined time limit subsequent to the emission of the recmitment signal in step 
302, and simply involves the processor of PDA 10 determining wheth^ a reply has 

25 been received to the recruit signal. If no reply has been received, the process returns 
to step 302, with this loop continuing for as long as the user/owner wishes to establish 
contact with a peer. In the event that a peer information device, in this example the 
beacon 30, acknowledges the recruitment signal, it will do so by transmitting the URL 
of its proxy P30 as a r^ly. The emission and recognition of a recruitment signal is 

30 part of the existing protocol or standard, known as IRDA, governing wireless infra red 
communications, and so is provided for within virtually all currently manufactured 
PDAs. According to this standard, the URL of the proxy P30 is transmitted in ASCII 
text file, for example having a file extension ".url". However, the PDA 1 0 will 
require a degree of pre-configuration in order to recognise the URL as such, and this 
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may be achieved by loading what is known in the art as an appropriate "applet". i.e. a 
very short program which acts as an adjunct to the operating system, into the PDA 
from a desktop PC, for example, when the PDA is docked with the PC. The creation 
of such an applet is a straightforward matter (typically a single page of code written in 
C), and so will not be discussed further. 



10 



15 



20 



25 



30 



At this juncture, PDA 10 has the URL ofthe beacon's proxy P30. In a modification 
the user/owner of PDA 10 can then transmit the URL ofpix>xyP10 acting for PDA 10 
to the beacon 30, although this is not necessary in order for the process to operate. At 
step 306 PDA 10 contacts its proxy PIO via the mobile telephone networic. using the 
GSM card 100. Once contact has been established, at step 308 the PDA 10 transmits 
the URL of the peer device to the proxy PIO together with a data level rating 
(discussed in detail below), and at step 3 10 the proxy PIO contacts the peer proxy 
P30. In a further modification beacon 30 may also contact its proxy P30 with the 
URL of proxy PI 0, and possibly otha- data, such as data level rating information 
indicative of the data types it is prepared to divulge in this particular instance.(see 
later). Contact between the proxies PIO and P30 is made via the internet in a manner 
now well understood per se, and involves the proxies PIO and P30 exchanging data in 
the form of XML documents or files containmg data relating to their principal devices 
at step 312. Subsequent to the exchange of XML documents, at step 314 the proxies 
PIO and P30 engage in any negotiation necessary in onier to determine between them 
parameters governing direct communication between their principals 10, 30 which are 
acceptable to both. In its simplest form this amounts simply to agreeing, on the basis 
of the data within the XML data documents, die nature (e.g. size, file type, and speed 
of their transmission) of messages to be exchanged in order that both the principal 
devices are intrinsically capable of understanding the messages. At step 3 16 any 
agreed parameters are sent back to the principals from tiieir respective proxies, 
whereupon the PDA 1 0 then contacts beacon directly in accordance with the a^eed 
parameters, at stq> 318. This interaction is a relatively rapid process (the every day 
experiences of the speed of the internet in retrieving, e.g. complex web pages not 
being applicable here, since the XML documents that are being transmitted are 
exceedingly small compared to the amount of data that is required to transmit, e.g. a 
banner advert, or an image). 
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As mentioned above, in the present embodiment, data relating to their principals 10> 
30 is exchanged between the proxies PIO, P30 in the form of data docimients or data 
files. In the present example, these documents are written in Extensible Markup 
Language ("XML")- Data relating to a principal device to be included in the XML 
5 document is typically transmitted to the proxy when the principal-proxy relationship 
is initially set up (e.g. when a principal PDA or other device registers with a proxy 
computing entity), and so no data of this type needs to be transmitted from the 
principal to the proxy in normal use. In the present example, four data types are 
envisaged: capability data, relating to the intrinsic capability of the principal device; 
10 User/Owner data concerning the identity of the user/owner of the principal device; 
PubUc Key data, required in the event that direct commimications between peer 
devices is to be encrypted; and Policy data, which is used to agree policy parameters 
which, as referenced above govern how the interaction between the devices may be 
used. 

15 

A data level rating system is employed to denote the data the principal device wishes 
the proxy to include in the XML file transmitted to a peer proxy. The data level rating 
system employed depends upon the level of flexibility required in relation to the 
different combinations of types of data it is desired to communicate directly to a peer 
20 device, this automatically detemiining the various combinations of parameters on 
which it is necessary to reach agreement with a peer proxy. Thus for example, one 
relatively simplified data level rating system could be: 

Data level rating Data Tvpe(s) 

25 

A 
B 
C 
D 

30 

In the event that it is desired to transmit different combinations of data types (e.g. 
C^abiUty & Public Key), fiirther data level ratings will be required to represent them 
up to a maximimi of N!, where N is the number of different possible types of data; in 
this example 4. 



Capability (1) 
Capability & Owner/User (1,2) 
CapabiUty, Owner/User & PubUc Key (1, 2 & 3) 
Capability, Owner/User, PubUc Key & Policy (1, 2, 3 & 4) 
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nie process of negotiating agreed parameters governing the direct communication is 
in essence governed by the operation of a computer program that is the proxy PIO, but 
however also includes interaction with proxy P30. and will now be described with 
reference to Figs. 4 to 6. Referring to Fig. 4A. the process begins when at step 402, 
proxy PI 0 sends a document XMLl 0. containing data of data level rating D (in 
accordance with instructions from its principal issued at step 308 above) to proxy P30. 
and in reply, proxy P30 returns a document XML30 containing data having the same 
data level rating. It may happen, as discussed above, that beacon 30 contacts proxy 
P30 directly, and indicates a different permissible data level rating to that requested 
by proxy PIO (this being one possible reason for each of the devices contacting their 
proxies independently, rather than simply proxy PIO being contacted by PDA 20 with 
the URL of proxy P30, and proxy PIO then soliciting data from P30). In this event, 
depending upon the nature of the data type that is absent from the document XML30, 
proxy PIG either disconnects, or simply skips negotiation on the missing data type, 
and passes on to the next data type. 

The data documents XMLIO and XML30 are shown in Figs. 5 and 6, and wiU be 
discussed in more detail in due course. It should be noted that it is not necessary for 
the proxies to exchange data documents, since a sufficient degree of "agreement" 
concerning parameters governing direct communications between their principals can 
be reached with, in this case, the active proxy PIO simply sohciting a data document 
from P30, and then determining, without either dispatching to P30 its own data 
document, or any participation from P30, a specification of parameters which it then 
returns to principal PDA 10. However, an exchange of documents is preferred in 
order that a more comprehensive negotiation may take place. 



FoUowing transmission of the file XMLIO, the proxy sets a series of iteration tracking 
variables Q, R and S to 1 , at step 404, these variables having the fimction of 
30 controlhng the maximum number of communications in a given negotiation. The first 
and most fimdamental part of the negotiation is agreement upon basic parameters for 
direct communication between the principals so that the intrinsic information 
processing and storage capability of each device is taken into account. Referring 
additionally to Figs. 5 and 6. the capability of each of the principal devices 10, 30 i 



now 
is 
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detailed in the documents XMLIO and XML30 under the tags <P10:Capability> and 
<P30:Capability> respectively. From the tags within this category it can be seen that 
data relating to the maximum rate of data transmission in Kilo bytes per second, 
("MaxBaudKbpersec"), the cache size in Megabytes ("CacheSizeMb"), screen size in 
pixels ("ScreenSizePxl") and the screen type are set out. The various tags which 
denote these types of data must be standardised tag names, or at least tag names 
capable of conversion using rdf, in order to make the content of the documents 
meaningful to people other than the author. However, this requirement for 
standardisation of the XML tags involved should not to be regarded as a particularly 
limiting technical factor in implementing the invention. Agreement on such matt^ 
as tag names for particular purposes occurs continually under the auspices of a 
consortium known as W3C, concerned with establishing of standards for Internet 
activity, and in which many major multinational companies actively participate. Thus 
obtaining such agreement is in no way comparable to the difficulty associated with 
achieving the degree of standardisation of those features of infomiation devices, and 
particularly portable information devices, which would be required in order to obviate 
the need to employ the present invention. 



At step 406, proxy PIO compares corresponding elements of the capability data type 
20 in order to establish parameters which effectively determine the highest possible 
specification for the two principal devices that is common to both of them. In this 
instance it can be seen for example that the specification of beacon 30 set out in 
XML30 is inferior in every respect to that of PDA 10, and so in this instance the 
highest common specification is that of beacon 30. At step 408, the proxy PI 0 returns 
25 to proxy P30 its highest common specification, in order that proxy P30 may check 
this for any inconsistencies with the capability of its principal device, beacon 30. 
Such inconsistencies may occur for example because of an error in proxy PIO (e.g. the 
two XML documents have not been properly compared), or because of updated 
information from the principal of proxy P30 which is available to the proxy P30, but 
30 is not yet reflected in the data document. At step 410, proxy PIO determines whether, 
proxy P30 has raised any objections (e.g. because of inconsistencies), this being 
signified simply by whether proxy P30 has sent back any communication responding 
to the highest common specification proposal from PIO within a given time window 
of its dispatch. In the event that P30 has objected, proxy PIO then determines at step 
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412 whether the itaation tracking variable R is lower than a number x, usually preset 
by the principal upon set-up of the proxy relationship. If it is not, this signifies that 
the maximum permissible number of iterative communications with the proxy P30 
has been reached, whereupon at step 414 proxy PIO disconnects from proxy P30. and 
5 at step 416 returns an error message to its principal PDA 10. Use of the iteration 
tracking variable is designed to limit the cost of proxy services per communication 
(due e.g. to the cost of telecommunications connections). In the event that the 
maximum number of iterations has not been exceeded, at step 418 proxy PIO checks 
to determine that flie objection raised by P30 conforms to the protocol governing 

1 0 proxy communications, which requires that the proxy P30 return an objection in the 
form of a further XML document If this has not occurred, then the disconnection and 
error message steps 414 and 416 follow, since the protocol has been broken. If a 
fiffther document has been returned, then proxy PIO augments the data document 
XML30 using the material from the fuitha: docmnent at step 420, and at step 422 

1 5 augments the iteration tracking variable R by 1 . The program then returns to 

determining a highest common spec, on the basis of the two XML data documents at 
step 406, together with the subsequent steps until eitha- disconnection occurs, or 
agreement is reached with proxy P30. 



20 The elements of device capability which have been used in the present example to 
illustrate the process of negotiation by proxy rqiresent only a small proportion of the 
possible data elements in the capability data type, and indeed the usual such number 
on which agreement may typically be reached. For example, usually parameters 
related to the operating system of the principal devices, application software, 

25 permissible file types (capable of assimilation), etc., will be established. Conversely 
it is not necessary to include all possible data elements; for example in die event that 
one of the devices does not have a screen, for example (which is particularly feasible 
in the case of a fixed beacon), this data element may singly be omitted, and the proxy 
PIO will then compile a highest common specification which does not include any 

30 visual monitor. 



Following conclusion of an agreemrait on the highest common capability 
specification, the proxy PIO then considers the next data type specified by the data 
level rating, in this example data elements within the User/Owner category. At step 
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424 the proxy PIO determines whether the xiser/owner of the peer device 30 is 
acceptable. Examples of cases in which the User/Owner may not be are because they 
are a known criminal, belong to an organisation (such as a commercial competitor) 
with whom it is not considered pmdent to communicate in this manner, or because 
5 they are not creditworthy, for example. Data and conditions determining whether a 
User/Owner is or is not acceptable are part of the data provided to the proxy upon 
setup of the proxy-principal relationship. Thus, in the event that the User/Owner of 
peer device 30 is not acceptable, the steps 414, 416 of disconnection and dispatch of 
an error message already described above follow. If the User/Owner is acceptable, 
10 then at step 426 the proxy PIO determines whether one or more of the payment 
methods offered in its data document XMLIO is acceptable to proxy P30, by 
determining whether there is a common payment type. From a comparison of the 

m 

documents XMLIO and XML30 it can be seen that the user/owner of PDA 10 is 
willing to pay either by visa card (tagged as <P10:Paymtl>), or an imaginary form of 

15 electronic cash called CampagCash (tagged as <P10:Paymt2>), whereas the 

user/owner of beacon 30 is only prepared to accept visa payment (tagged in XML30 
as <P30:Paymtl>. At step 428 proxy PIO returns the common payment method most 
preferred in XMLIO (i.e. having the lowest v^^on number, Paymtl being preferable 
to Paymt2) to proxy P30 for agreement At step 430, proxy PIO determines, in the 

20 maimer described above in relation to step 410, wheth^ proxy P30 has agreed to the 
proposed payment method. An objection to the proposed payment method is most 
likely to have the form either of a modification, or additional terms to the payment 
method set out in the XML docimient Hius for example if payment is to be made by 
visa card, the principal to proxy P30 may have stipulated that payment is cleared prior 

25 to dispatch of any goods steps. In the even that an objection is received steps 432-438 
follow in the same way as steps 412, 418, 420 and 422 above, leading once again to 
the detamining step of 426 described above, following which after one or more 
further iterations, either agreement is reached, or disconnection occurs. 

30 Having concluded the payment negotiations, the final negotiations that are required 
relate to the policy determining parameters, since no negotiations are required in 
relation to an exchange of pubhc keys for transmission of encrypted data. At step 440 
proxy PIO determines whether there is a common language specified in the language 
element of the policy data type. If there is no common language, then at step 442 the 
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proxy PIO requests that proxy P30 invoke the use of an electronic translation for data 
transmitted, this being less exacting and therefore less preferable than the proper 
provision of a lingua franca for PDA 10, but nonetheless should facilitate a degree of 
communication that would not otherwise be possible. In the event that there is a 
common language specified in the data documents XMLIO and XML30, at step 444 
proxy PI 0 selects the common language of highest preference, and returns this to P30. 
At step 446 proxy PIO detemunes whether proxy P30 has raised any objections, 
whereupon if an objection is raised, steps 448 to 454 follow, these being equivalent to 
steps 410, 412, 418, 420 and 422 mutatis mutandis, likewise, in the event that 
agreement is not reached, the same ^plies to the disconnection and error message 
st^s 456, 458 on the one hand, and steps 414, 41 6 on the other. 



The discovery of a lack of common language and subsequent request for an electronic 
translation is, in process terms equivalent to proxy P30 failing to agree on a language 
15 proposedby proxy PIO, and so foUowingthe step of requesting an electronic 

translation, step 446 follows, once again followed by stq»s 448 to 454, and possibly if 
appropriate the disconnection and error message steps 456, 458. 




Agreement between the proxies on the further poUcy data element illustrated herein 
and denoted by the tag <FoodPref> is conducted m a similar manner to the previously 
described negotiations, and to avoid needless repetition the various processes 
involved in the negotiation have been bundled together under reference numeral 460. 

The various policy data elements which may be included in die pohcy data type are 
extremely numerous, and although only two have been illustrated, many more may be 
added as desired, and in a practical situation would most probably be. Thus for 
example, policy data could be used to agree a parameter which sets a spending limit 
using a credit card whose number has been provided, or in the event that a person 
owning a portable device knows in advance that they are going to be entering a region 
populated by beacons, for example in a foreign country, that person will typically 
contact the proxy PIO and either update or otherwise tailor policy data elements to 
probable requirements on the forthcoming trip in order to agree more appropriate 
parameters. For instance, in the event that a user is going to an Islamic country, the 
policy data could be modified to reflect a desire to avoid consuming any alcohol. 
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Following conclusion of all of the necessary negotiations, proxy PIO returns to its 
principal, PDA 1 0, at step 462 the parameters which will govern direct 
communications between the devices, viz the highest common specification for 
5 communication between devices 10 and 30, the pubUc key of device 30, the payment 
preference which is common to both devices, language preference common to both 
devices, and the food preference of the user/owner of PDA 10, with which 
information the two devices may now communicate directly effectively, conduct 
commercial transactions, and beacon 30 may provide PDA 10 with relevant 
10 information relating to appropriate places to eat. 

Once direct communications between two devices has been established, a numb^ of 
types of interaction are then possible, hi the present embodiment, the two devices 
communicate directly with each other via the IR wireless port, however since the 

1 S beacon is a fixed device, and is likely therefore to have hard-wired coimection to its 
proxy, the beacon may advantageously be in constant contact with its proxy P30 
during the course of communication widi the PDA 1 0. This may be particularly 
advantageous where the user of the PDA is walking through an area populated by a 
plurality of beacons at difiering locations, all of which have the same or similar 

20 capability (a single proxy negotiation thus serving to determine the parameters for 
interaction with all of the beacons due to their identity/similarity). One or both 
devices remaining in constant contact with their proxy may relay information to their 
proxy which they have received firom the peer for processing, while using the direct 
wireless communication to transmit and receive the information fi-om peer to peer; 

25 during this time the proxies are not usually in contact with each other. 

The invention has been exemplified using proxies which are remote from the devices 
and which have fixed location. This is not essential, and referring now to Fig. 7 a 
modification of the system architecture shown in Fig. 2 is illustrated. Thus in the case 
30 of a portable device the proxy may be provided by a laptop computer powered by a 
battery B19 and B29 for proxies PIO and P20 respectively) and a hardwire connection 
firom the device to the proxy, with the proxy provided by the laptop computer 
connecting to another proxy (whether similarly provided by a lq}top or not) via a 
mobile telephone connection; the proxies thus also may be said to have the Amotion of 
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routing the second communication channel 70 between the devices. This 
configuration still enjoys the benefits of pre-configured direct connection between, for 
example, two portable information devices using a low cost wireless communications 
link, the pre-configuration being firstly a result of the ability of the proxy to negotiate 
^propriate parameters for the direct interaction, and secondly, and entirely 
independently a result of the negotiation being conducted via a communication hnk 
having a significantly greats fiequency bandwidth for a given signal to noise ratio. 

Although only dual device interaction has been described in detail, multi-device 
interaction is envisaged, such as in the case of the multiple beacon-populated area 
described above. Referring now to Fig. 8, a user having PDA 1 0 is moving through 
an area populated with a plurality of beacons 30. The system architecture of the 
information devices and proxies involved in the iUustrated scenario is essentially tbo 
same as that described in connection with Fig. 1. the significant difference being that 
a plurality of second information devices, in this instance beacons 30, are connected 
to a single proxy P30. In the present example the user of PDA 1 0 is walking through 
an airport, and the PDA 10 is continually emitting a recruitinent signal to engage the 
nearest beacon, thus sequentially recruiting contact with beacons 30A-E as the user 
travels in the direction indicated by arrow A. In the present example, each of the 
proxies 30A-E remains permanently cormected to the proxy P30 via the hard-wired 
connection 50, and a telephone connection 80, and so can track the movement of the 
PDA 10 through die area simply by monitoring with which beacon 30A-E the PDA is 
in instantaneous contact, and provide via that beacon information conforming to the 
policy data elements agreed between the proxies and which is relevant to the 
instantaneous location of the PDA. Thus for example this may have relevance in an 
airport where the beacons can effectively guide the PDA 10 user to a particular duty 
fi^shop. 



30 



In the present example, following conclusion of negotiations between tiie proxies PIO 
and P30, which occurred on recruitment of beacon 30A by PDA 10, policy parameters 
relating to the nahjre of duty free goods which the user of PDA 10 wishes to purchase 
have been established between the proxies PIO and P30. The proxy P30 has access to 
data relating to die various retail outlets that are located at particular points at the 
airport, provided by the "user" of the beacons 30 (which in this example is typicaUy 
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likely to be a provider of infonnation services, most probably contracted to a 
consortium including retailers and other service providers within the airport). By 
monitoring which beacon 30 is most proximal to the PDA 10, the proxy P30 is thus 
able to determine where the user of PDA 1 0 is in relation to one or more given retail 
5 outlets meeting the criteria set out in the policy parameters. Thus, if a relevant retail 
outlet is situated in close proximity to beacon 30C, as the user of PDA 10 passes 
beacon 30A the proxy P30 sends a message to beacon 30A instructing it to send a 
message via the wireless link to PDA 10, giving directions to beacon 30B (the for 
example in terms of landmarks within the airport), whereupon directions would then 

10 be given from beacon 30B to beacon 30C, and then on to the retail outlet or outlets in 
question. Simultaneously, and in accordance with further policy parameters, the 
proxy P30 may indicate (possibly in response to a query from PDA 10, or as a result 
of a fiirther policy parameter) that the retail outlet is located, for example, 10 minutes 
walk the instantaneous location of the user of PDA 10, , 5 minutes walk from their 

1 5 departure gate, and that the plane the user wishes to catch has been delayed by 20 
minutes. 

In a further modification, by including the use of known technologies applicable to 
infra red commimications in accordance with the IRDA standard, it is possible to 
20 determine the proximity of a PDA &om an individual beacon; that is to say the 

location of the PDA within a particular beacon's range, or cell, as opposed to which 
cell the device is located in. An example of such a technology is the use of CHIRP 
radar technology. The messages sent to the PDA 10 in the above example may then 
be further modified in accordance with the such physical proximity data 

25 

Additionally, in the case of portable devices three or more portable devices may 
interact with each other using different parameters to govern the interaction of any 
two. 

30 It is not intended that the various aspects of the invention described herein are limited 
to an association with the embodiments in connection with which they were 
described; all such aspects are intended, unless otherwise indicated, to have general 
applicability. 
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CLAIMS 

1 . A method of commimication between first and second information devices, 
comprising the steps of: 

5 initiating commimication between the devices by alerting one of the devices to 

the presence of another; 

passing at least one message between the devices to provide to the first device 
the address within an information technology network of a second proxy entity for the 
second device; 

10 connecting the first device to a first proxy entity for the first device, and passing 

to the first proxy the address within the network of the second proxy; 

passing messages between the first and second proxies to establish at least one 
parameter governing data exchange between the first and second devices; and 

conducting communication between the first and second devices in accordance 
1 5 with the at least one parameter by passing messages at least directly between the 
devices. 

2. A method according to claim 1 wherein messages passing betwera the first and 
second devices pass via a first communication link having a first speed of data 

20 transmission, and messages passing between the first and second proxies pass via a 
second communication link having a second speed of data transmission, the second 
speed being faster than the first ^eed. 

3. A method according to claim 2 wherein the first communication link has first 
25 frequency bandwidth, second communication link has a second frequency bandwidth 

which is wider than the first frequency bandwidth. 

4. A method according to claim 1 wherein the at least one parameter is in a 
category of parameter selected fix)m the group consisting of: parameters related to 

30 device computing capability; parameters relating to device owner/user information; 
parameters related to encryption of data, and parameters related to policy data. 
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5. A method according to claim 3 further comprising the step of passing from at 
least one of the devices to its proxy a data level rating, indicating the types of data it 
permissible to consider in determining the at least one parameter. 



IS 



5 6. A method according to claim 5 wherein parameters governing data exchange 
between the devices are established in relation to each type of data specified in die 
data level rating. 



10 



7. A method according to claim 4 wherein the step of passing messages between 
the first and second proxies includes the step of sending fiom one proxy to another 
data relating at least to one of the device's mtrinsic capability to process and store 
data, and wherein at least one parameto- determined on the basis of the device's 
intrinsic processing and storage capability is estabhshed. 
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8. A method according to claim 1 wherein the first and second proxies are each 
connected to the internet, and messages are passed between the first and second 
proxies in the form of XML documents. 



9. A method according to claim 8 wherein the step of passing messages between 
20 the furst and second proxies includes the step of sending from the first proxy to the 

second proxy the URL of the first proxy. 

1 0. A method according to claim 1 wherein at least one of the devices is portable 
and has a battery. 



25 



11. A method according to claim 1 0 wherem one of the devices is a device having a 
fixed location. 



1 2. A method according to claim 1 wherein both devices are portable and have a 
30 battery. 



1 3. A method according to claim 1 wherein communication between the first and 
second devices is wireless communication. 
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14 A method according to claim 13 wherein communication between the first and 
second devices is via a bluetooth commimications port. 

15. A method according to claim 1 3 wherein communication between the first and 
5 second devices is via an infra red communications port. 

16. A method according to claim 1 wherein coimection of at least one of the devices 
to its proxy is via a wireless communication link. 

10 17. A method according to claim 16 wherein the wireless communication link is 
provided by a GSM card connected to one of the devices. 

18. A method according to claim 1 wherein at least the first device is portable, and 
the first proxy is connected to the first device via a hardwired communications 

IS connection. 

19. A method according to claim 1 8 wherein the first proxy is portable. 

20. A method according to claim 19 wherein at least the first proxy is provided by a 
20 laptop computer. 

21 . A method according to claim 1 9 wherein the connection between the first proxy 
and the second proxy is made via a communications connection which includes a 
mobile telephone connection. 

25 

22. A method according to claim 1 wherein the step of conducting communication 
between the first and second users in accordance with the at least one parameter using 
at least the first and second devices includes the step of relaying communications 
received by at least one of the devices to its proxy. 

30 

23. A method according to claim 22 fiirther comprising the step of processing, using 
the proxy, communications received by the at least one device, and sending a message 
back to the at least one device. 
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24. A method of wireless communication between first and second information 
devices comprising the steps of: 

passing at least a message between the devices via a wireless communication 
link, the message indicating an address within a network of a first proxy entity for the 
5 first device; 

exchanging messages between the first proxy and a second proxy entity for the 
second device to determine at least one parameter governing commxmication between 
the devices using the wireless link; and 

conducting communication between the devices via the wireless Unk in 
1 0 accordance with the at least one parameter. 

25. A method according to claim 24, fiulher comprising the step of relaying a 
message received via the wireless link by one of the devices to its respective proxy. 

15 26. A method according to claim 24 wherein at least the first device is portable, and 
has a battery. 

27. A method according to claim 26 wherein the second device is a beacon. 

20 28. A method according to claim 27 wherein a plurality of beacons are provided 
having different physical locations, and messages are exchanged between the first 
device and at least one of the beacons. 

29. A method according to claim 28 wherein the at least one parameter includes at 
25 least one parameter deteraiining pohcy for content appropriate for the first device. 



30 



30. A method according to claim 29 fiirther comprising the steps of: 
moving the first device through the plurality of beacons; 
determining on the basis of which beacon is in communication with the first 

device, a location of the first device; and 

transmitting content to the first device in accordance with the policy and the 
location of the first device. 



31. A method according to claim 29 fiuther comprising the step of: 
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transmitting between the first device and a beacon, a signal providing an 
indication of physical proximity to the beacon; 

determining the aforesaid physical proximit}^ and 

transmitting content to the first device in accordance with the policy and the 
5 physical proximity. 

32. A method according to claim 30 fiirther comprising the steps of: 

transmitting between the first device and a beacon, a signal providing an 

indication of physical proximity to the beacon; 
10 determining the aforesaid physical proximity; wherein 

the content transmitted to the first device is additionally in accordance with the 

aforesaid physical proximity. 
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PROVISION OF SERVICES WITIN V14 AN INFORMATION 
TECHNOLOGY NETWORK 

ABSTRACT 

5 

Information services may be provided to a user of a personal digital assistant (PDA) 
via an infia red wireless commxmication port The PDA recruits communication with 
a peer, such as a beacon, via this link, and the PDA and peer exchange messages 
containing the URLs of their proxies within the Intemet. The proxies contact each 

1 0 other and negotiate, via the exchange of XML docimients, parameters gov^iiing 

exchange of messages via the infra red link, such parameters being related inter alia 
to technical aspects of communication (e.g. file size, software compatibility etc.)> 
encryption (e.g. public key information), and policy, which determines what the IR 
wireless link may be employed for, such as what content is sought. Negotiation 

15 between proxies is relatively rapid due to the higher bandwidth of the link between 
them in comparison to the IR link. 
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XMLIO 

<?xinl version="1.0"> 

<P 1 OPrincipaIDataSpecDatLev]RatD> 
<P10:Capabaity> 

<P10.MaxBaudKbperseO 2000 <;^10:MaxBaudKbperseO 
<P10:CacheSizeMb > 3 </P10:CacheSi2eMb > 
<P10:ScreenSi2ePxl> 120x140 </P10:ScreenSizePxl> 
<P10:ScreeiiType> Colour ^10:ScreenType> 

</P10:Capability> 

<P10: OwnerUser> 

<P10:Name>Ian Curtis<P10:Naine> 

<P10:Paymtl>5818 2929 1234 5678visaExpires0198<P10;Paymtl 

<P 1 0 ; Payint2>CampagCash</P 1 0:Paymt2> 

</P10:Ovvna-User> 

<P10:PubUcKey> 
Nemesis24 
<PlO:PublicKey> 
<P10:PolicyInfo> 

<P10:LanguagePrefl>English<yP10:LanguagePrefl> 
<P10:LanguagePre£2>Italian</P10;LaiiguagePre£2> 
<P10:FoodPren>Vegetarian<^10;Foo(IPrefl> 
<P1 0:FoodPree>Fish</P 1 0;FoodPref2> 
</P10:PolicyInfo> 
</P 1 OPrmcipalDataSpecDatLevIRatD> 
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XML30 

<?xinl versioff=" 1 .0"> 

<P3 OPrincipan:>ataSpecDatLev]RatD> 

<P30:Capability> 

<P30:MaxBaudKbperseO 1000 <7P30.MaxBaudKbperseO 
<P30:CacheSizeMb > 2 <^30:CacheSizeMb > 
<P30:ScreenSizePxl> 90x100 </P30:ScreenSizePx> 
<P30:ScreenType> BkckandWhite </P30:SCTeenType> 

</P30:CapabiUty> 

<P30:<>wnerUser> 

<P30:Name>Jack Ruby<yP30:Name> 

<P30:Paymtl>5234 0000 1111 2222visaExpires0200</P30:Paymtl> 
</P30:OwnerUser> 
<P30:PublicKey> 

ISThlesLFC 
</P30:PubUcKey> 
<P30;PolicyInfo> 

<P30:LanguagePrefl>Urdu</P30:LanguagePrefl> 

<P30:LanguagePref2>Italian<VP30:LanguagePre£2> 
</P30:PolicyInfo> 
</P30PrmcipalDataSpecDatLevIRatD> 
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